Automated Vessel Boundary Detection Using 3D Expansion of Dynamic Programming
نویسندگان
چکیده
In this paper we propose a 3D expansion of DP (dynamic programming) to find a near optimal surface in a 3D matrix. This algorithm can detect boundaries in an image sequence such as B-mode sonographic images and MRI sequences. We test this algorithm using real B-mode CCA (common carotid artery) dynamic sonographic image sequences and FA (femoral artery) MRI sequences. The automated results are compared with experts' manual tracing results. The average error of intima detection is around 0.5 pixel (two sequences, 164 total images) and the relative error rate for vessel cross-sectional area computation in MRI is 2.8% ± 2.2% on 6 MRI sequences (300 total images). The results demonstrate the better qualitative performance than the 2D DP.
منابع مشابه
Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI)
This study proposes a fast 3D dynamic programming expansion to find a shortest surface in a 3D matrix. This algorithm can detect boundaries in an image sequence. Using phantom image studies with added uniform distributed noise from different SNRs, the unsigned error of this proposed method is investigated. Comparing the automated results to the gold standard, the best averaged relative unsigned...
متن کاملAutomatic measurement of instantaneous changes in the walls of carotid artery with sequential ultrasound images
Introduction: This study presents a computerized analyzing method for detection of instantaneous changes of far and near walls of the common carotid artery in sequential ultrasound images by applying the maximum gradient algorithm. Maximum gradient was modified and some characteristics were added from the dynamic programming algorithm for our applications. Methods: The algorithm was evaluat...
متن کاملEffects of Loading Conditions on Hydrodynamics of a Hard-Chine Planing Vessel Using CFD and a Dynamic Model
Planing vessels usually have low ratios of resistance to weight, so they can move fast on sea surface than the displacement or semi-displacement ships. Access to higher speeds is one of the attractions for designers and users. To achieve higher speeds, reducing the hydrodynamic resistance is a necessity for this class of vessels. In this study, a 3D finite volume approach is used to analyze the...
متن کامل3D Detection of Power-Transmission Lines in Point Clouds Using Random Forest Method
Inspection of power transmission lines using classic experts based methods suffers from disadvantages such as highel level of time and money consumption. Advent of UAVs and their application in aerial data gathering help to decrease the time and cost promenantly. The purpose of this research is to present an efficient automated method for inspection of power transmission lines based on point c...
متن کاملNovel Automated Method for Minirhizotron Image Analysis: Root Detection using Curvelet Transform
In this article a new method is introduced for distinguishing roots and background based on their digital curvelet transform in minirhizotron images. In the proposed method, the nonlinear mapping is applied on sub-band curvelet components followed by boundary detection using energy optimization concept. The curvelet transform has the excellent capability in detecting roots with different orient...
متن کامل